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FIG.2 
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FIG.3 
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FIG.4 
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FIG.6 

RUN-TIME COORDINATION ALGORITHM (A1) 

EXERT CONTINUOUS MULTIVARIABLE CONTROLS (ROLE ASSIGNMENTS DEFINED BY tt^ ) 
DYNAMIC SIMUUTION STEP 

3. J.*- (X„-n„.X^)X(X„-n,.X„,) 

SORT ENTITIES ACCORDING TO THEIR CONTRIBUTION TO OVERALL COST 

4 For each entity j do 

5 V'<- [\\ X^S...,]* coordinate of M,,). x„"3 

7 Endfor 

8 Sort entities by decreasing Jj(n) 

LOOK FOR OPPORTUNISTIC ROLE SWAPS IN K WORST PERFORMERS 

9 For K! permutations jt(k) of K candidates do 

10 JMk))<- (X„-ji(k).X„0' 8.(X„-K(k).X„,) 

11 if W > M.(«(k))+Art.l) then 

12 JJ^JMk)) 

13 k*<-k 

14 endif 

15 endfor 

UPDATE ROLE ASSIGNMENT SWITCHBOARD . 

16 n^i-s-wCk)' 

1. FEED-FORWARD GAINS (OR INTEGRAL TERMS) ENSURE DISTURBANCE REJECTION. 
I THRESHOLD PREVENTS FLICKERING OUETO NON-UNEAR DYNAMICS. 

3. PERMUTATIONS ARE COMPUTED BEFOREHAND (SEE OFFUNE ALGORITHM IN RG.1S ). 

4. ROLE ASSIGNMENT IS REPRESENTED BY MATRIX /I FOR CONVENIENCE, YET IMPLEMENTATION REUES 
ON A SIMPLE INDIRECTION RATHER THAN MATRIX MULTIPLICATION. 
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FIG.7A 



PERFORMANCE INDEX 




FIG.8 

OPTIMIZED VERSION FOR BLOCK-DIAGONAL SYSTEMS (A2) 

2 X„,,<- fOC, U„) 

3 For ^1 to N do 

5 endfor 

6 Sort entities by decreasing 6J(i,I) and select first K 

7 for k=1 to K do 

8 for p=k to K do 

9 6J(k,p)^ [x„'-W]'S«"*'*''W-x,ef''] 

10 endfor 

11 endfor 

LOOK FOR OPPORTUNISTIC ROLE SWAPS IN K WORST PERFORMERS 

12 For K! permutations n(k) of /f candidates do 

13 ^-(«(k))-«-2p^''&J(p, -Xr,f(p,3r(k)) or target(p, «(k))) 

14 if U>\ ^.(«(k))+A^J) then 

15 c/.(n(k)) 

16 k'<-k 

17 endif 

18 endfor 

19 «„„^«(k') 

(1) SORTING CANDIDATES FOR ROLE SWAPPING ON A SIMPLE DISTANCE-TO-TARGET CRITERION 
CORRESPONDS TO REPLAQNG S«"% BY THE IDENTITY MATRIX 
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FIG.9 
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FIG.10 
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FIG.11 
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FIG.12A 

OPTIMAL COST (SEMILOG SCALE) 
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FIG.12B 

ROLE ASSIGNMENTS 
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FIG.13A 
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FIG.14 

MULTIVARIABLELQ CONTROL SY5THESIS 



i GIVEN THE DYNAMIC SYSTEM A. B AND PERFORMANCE INDEX MATRICES Q. R. 
FORM THE HAMILTONIAN MATRIX DEFINED AS: 



H= 



Fb+ar-ibta-tq -br-ibta-^I 



2 COMPUTE EIGENVALUES A AND EIGENVECTORS W OF H, COLLECTING ALL COUPLES 
SUCH THAT THE EIGENVALUE'S MODULUS IS SMALLER THAN ONE (STABLE POLE OF 
THE CLOSED-LOOP SYSTEM) ^ 

3 COMPUTE Soo= A . 



4 COMPUTE THE OPTIMAL MATRIX K GAIN AS 
GKR+B^SooBpBTScxjA 
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FIG. 15 

Function PermutationA rray=Perinute( \/ftr>or\ 

1 n=length( vector) 

2 if(n=l) then 

3 PerjnutationArray=vector 

4 else 

5 PermutationArray=NULL array 

6 Height=0 

7 for k=1 to n do 

8 sub-vector(k)=ShrinkVector(vector, k) 

9 SubArray=Pennute(sub-vector) 

10 for i=l to (n-D! do 

11 for j=1 to n-1 do 

PermutationArray [i+Height][j]=SubArray[i][j] 
13 endfor 

U PermutationArray [i+Height][n]=vector [k] 

15 endfor 

16 Height=Height+(n-1)! 

17 endfor 

18 endif 

19 return PermutationArray 
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FIG.16 
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FIG. 17 
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FIG.18 



60 GRAPHIC SYSTEM 



61 



GTE 



61 

v.* 

52 
64 



CPU 



PERIPHERAL 

DEVICE 

CONTROLLER 



MAIN MEMORY 



ROM 



60 CONTROL SYSTEM 




62 



GPU 



FRAME BUFFER 



IMAGE 
DECORDER 




30 



MONITOR 



LOUDSPEAKER 



71 



SPU 



72 



SOUND BUFFER 



82 



DECORDER 



40 



o— 

1^70 SOUND SYSTEM 

80 OPTICAL DISK 
''"CONTROL SYSTEM 



BUFER 



^83 



OPTICAL 
DISK DRIVE 

7^ 

81 



COMMUNICATION 
CONTROLLER 



91 




20 



CONTROLLER 



^10 






MEMORY CARD 



90 COMMUNICATION CONTROL SYSTEM 



